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ABSTRACT. We give a short and simple polynomial estimate of the norm of weighted dyadic shift 
on metric space with geometric doubling, which is linear in the norm of the weight. Combined with 
the existence of special probability space of dyadic lattices built in |27| , and with decomposition of 
Calderon-Zygmund operators to dyadic shifts from ||4] ( and later [8 ]), we will be able to have a linear 
(in the norm of weight) estimate of an arbitrary Calderon-Zygmund operator on a metric space with 
geometric doubling. This will be published separately. 



1. Introduction 

Recall that in j24ll it was proved that 
Theorem 1.1. IfT is an arbitrary operator with a Calderon-Zygmund kernel, then 

\\ T \\L 1 {wd^L 2 ^(w) + \\ T '\\L 1 (w- l )^L 1 -°°(w- y ) - 2\\ T \\L 2 (wdn)^L 2 (wdll) 

< C ([w]a 2 + ||r|| L 2( wrfAi )^ L 2.oo (w ) + [|T [| £ 2( w -l)^. £ 2,-( w -l)). 

By T we denote the adjoint operator. Here of course only the right inequality is interesting. And 
it is unexpected too. The weak and strong norm of any operator with a Calderon-Zygmund kernel 
turned out to be equivalent up to additive term [w]a 2 - In its turn, Theorem II. II was obtained in li24l as 
a corollary of a weighted Tl theorem-the Main Theorem of ll24ll . Again in its turn the Main Theorem 
(=weighted Tl theorem) in ll24l is a consequence of a rather difficult two- weight Tl theorem of lfl6l . 
From Theorem II. II we obtained in [24] the following result which holds for any Calderon-Zygmund 
operator. 

Theorem 1.2. \\T\\ L 2 {wd ^ L 2 (wd ^ <C [w] A ,log(l + [w]a 2 ). 

By A 2 conjecture people understand the strengthening of this claim, where the logarithmic term is 
deleted, in other words, a linear (in weight's norm) estimate of arbitrary weighted Calderon-Zygmund 
operator. In [6] the A 2 conjecture was proved for Calderon-Zygmund operators having more than 2d 
smoothness in M. d . 

A bit later a preprint [4] of Tuomas Hytonen has appeared, the A 2 conjecture is fully proved there. 
It is based on the Main Theorem {^weighted Tl theorem) in [24] of Perez-Treil-Volberg. Both lf24l 
and [4] are neither short nor easy. 

Notice that the scheme of the proof in |@] goes like that: given a Calderon-Zygmund operator 
T and a w G A 2 weight, one first uses the Main Theorem {^weighted Tl theorem) of ll24l . which 
says that to prove a linear estimate for it is enough to prove it uniformly only for special 

"characteristic functions of cubes" type functions / (see the true statement in [24]). Notice that all the 
cubes must be checked. The second (very beautiful) part of the proof is to decompose T into "a convex 
combinations" of dyadic shifts, the new idea is used here that grew out of random lattices approach 
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in non-homogeneous Harmonic Analysis theory of Nazarov-Treil-Volberg, see Ifl3l . Ifl5l , lPT6l , |[29l . 
Now it is enough to check the right estimate for each dyadic shift applied to each "characteristic 
function of cube". A very annoying difficulty appears: the shift is with respect to a certain dyadic 
lattice, but the cube in question is arbitrary and a priori does not belong to this lattice. This creates 
serious technical difficulties, which can be (and were) avoided in If8l . 

The direct proof of A2 conjecture (without going through [24]) was given in [8 1, and it was based 
on two ingredients: 1) a formula for decomposing an arbitrary Calderon-Zygmund operators into 
(generalized) dyadic shifts by the averaging trick, see [4], 2) on a polynomial in complexity and 
linear in weight estimate of the norm of a dyadic shift. 

The latter was quite complicated and was based on modification of the argument in Lacey-Petermichl- 
Reguera [9] and on the use of lfl4l with its careful reexamination. The former-as we already mentioned- 
was rooted in the works on non-homogeneous Harmonic Analysis, like e. g. |[T3i - |[l5l . lfT6l . (29), but 
with a new twist, which appeared first in Hytonen's [4 1 and was simplified in Hytonen-Perez-Treil- 
Volberg's JH. 

The averaging trick was a development of the bootstrapping argument used by Nazarov-Treil- 
Volberg, where they exploited the fact that the bad part of a function can be made arbitrarily small. 
Using the original Nazarov-Treil-Volberg averaging trick would add an extra factor depending on 
[w] . to the estimate, so a new idea was necessary. The new observation in ||4l was that as soon as the 
probability of a "bad" cube is less than 1, it is possible to completely ignore the bad cubes (at least in 
the situation where they cause troubles). 



2. Shifts of complexity m,n 

Let I be a compact geometrically doubling metric space. Let }X be a doubling measure on X, 
which exists by iflOl . Let S> be a finite "dyadic" lattice on X. Namely, Q consists of disjoint partition 
S'n to pieces Q J N of size x S N , then there is a partition S'n-i to pieces Q' N _ l of size S N ~ l , each 2j v _ 1 
consists of boundedly many (at most Mpi-\(i) < M) pieces of partition S^, et cetera... , we have 
$k,k = N,N — 1, ...,0, and each Q' k is an almost ball: if £(Q),Q = Ql, denote its diameter, then there 
is a ball of radius c£{Q), c > 0, inside Q, and c does not depend on N, k, i. 

The existence of such lattices with all constants depending only on geometric doubling of X was 
proved by Christ 0. 

We relate to the projection operator on L 2 {}1): E^f = Y.i(f)n> uXn'- W e also consider the 
martingale difference operator A^f = E^f — E^\f. Notice that it can be written as 

where denoting Q = Q[_ l we notice that M^\{Q) < M, and Ii J q, are functions supported on Q, or- 
thogonal to constants in L 2 (n), orthogonal to each other in L 2 (n), constant on each Q' k C Q, Q\ G S'k 
(such Q[ are called the sons of Q J k _ { ), and having the following bound 

( 2 -D l|/2 ell™<^T72- 

Definition. We call such h ] Q k Haar functions. If L G S m ,J € £ m + n we say g(J) = g{L) + n. 



We always use £(S) to denote the diameter of a set S. Christ's cubes will be denoted Q,I,J,L,K, 
may be with indices. 
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We call by § TO) „ the operator given by the kernel 

/->•£/ a L (x,y)f(y)dy, 
Le2>->L 

where 

adx,y)= £ c LjI jh J j(x)h l j(y) , 

ICL,JCL 
g{I)=g(L)+m,g(J)=g(L)+n 

where h\,h J j wee Haar functions normalized in L 2 (dp.) and satisfying (I2.ll ). and Icz,/,/] < . 

Often we will skip superscripts 

We are interested in sufficiently good estimate of 

||§m,n|U ■= Pm,n-L 2 (wdn)^L 2 (wdlX)\\, 

where w G A2. For such w we put a = w _1 and 

[w]a 2 := sup(w) iUi /(a) Ai j < °°, 
/ 

and call it the norm of w (it is not a norm). 

In recent paper [8] the following theorem was proved ( another proof, using the Bellman function 
technique, was given recently in 02]) 

Theorem 2.1. 

(2.2) p m A w <C(m + n + l) a [w] A2 . 

In H a = 3. Looks like here we have the same numerical value. But for its main application in 
[8]: the proof of A 2 conjecture, the value of a (if finite) is not important. The proof was hard and 
combinatorial, it was based on the ideas of [9], where such an estimate was proved with exponential 
dependence on m + n. We propose here a simple proof based on Bellman function technique. This 
technique was tried successfully for shifts of low complexity, first in QUI . [20] then in [21], 11221 . 
and recently in preprint [26 1 , which gives a simple unified proof of results in 11301 . IF2TI . 11221 . As the 
reader will see one needs a couple of new tricks to achieve this fulfillment. The proof below is a direct 
and simple readjustment of the proof in [ 12], where it has been carried out if X = R, pL = dx. 

Remark. The reasoning below is in R. But one can modify it without any efforts to any R rf . More- 
over, in (27 ] the probability space of Christ's type dyadic lattices is built on any compact metric space 
with the property of geometric doubling (every ball contains at most a fixed number of disjoint balls 
of half a radius), which allows to extend the sharp bound of Calderon-Zygmund operators into metric 
space setting by repeating the averaging trick that reduces everything to the case of dyadic shift on 
the metric space, and then using this preprint to give a polynomial in complexity and linear in weight 
estimate for any shift. 

3. The heart of the matter: a reduction to bilinear embedding estimate 
To prove Theorem 12. II we need the following decomposition: 
Lemma 3.1. 

hi=ccjti?' j +pixi, 

where 



1) \aj\ < vMaU. 
,(/) 



2;|#|<&A where w(I):=J lW dfi, 
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3) {h™' J }i is supported on I, orthogonal to constants in L 2 (wdlJ.), 

4) hJ' J assumes on each son s(I) a constant values, 

5) K J |b( M ) = l- 
Definition. Let 

sons of 7 

Remark. There are many A's in this paper, but the reader should notice that A& is an operator sending 
functions from L 2 (n) to such functions with extra properties of being constants on each element of 

and also being orthogonal in L 2 (/j.) to Xl for any element L of S'k-i- On the other hand, Ajw (as 
well as AjO) is a non-negative number. 

It is a easy to see (by a small linear algebra reasoning) that the doubling property of measure /I 
implies 

(3.1) K^'V^c^A/hOV^- 

Here C depends only on the doubling constant of measure }x. In other words, taking into account that 
Atw = L/e4_i L^l'^^i'V J an d given / G <%k-\, we can rewrite (B.ll l as follows 

(3.2) Xi\&kM<C-(A,w), 

where C again depends only on the doubling constant of fj,. 
Therefore, the property 2) above can be rewritten as 



Fix e L 2 (wdji),y £ L 2 {o). We need to prove 
(3.3) \(§ mjll <l>w,yG)\ <C(n + m+l) a \ lvUwU Y Ua . 

We estimate (§ mM <pw, i//a) as (we skip superscripts j,i and write just hj,hj): 

|££cL,/,/(0w,/j/) M (y/-a,/v) M | < 

L I.J 



LI,] 

EEkw<^ w >M^7-^(vff.*J)M\/< ff W>/M(0l+ 

L 7,7 Wjii v 



L I.J \ W )VJ \ a W 

We can notice that because we have \clj.j\ < — , each sum inside L can be estimated by 

a perfect product of S and R terms, where 

#l <M := £ {<I>w}h,it-\ r^TT 



icl... yV-KH 
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and the corresponding terms for xyo. So we have 

L L 

UI < £/? L (<^w)5 t (vA(7), W < £/? L (0w)/? L (i^a) . 

L L 

Now 

(3.4) S L (<!>w) < I £ K^^y^W, S L ( ¥ a) < I £ \{ W g^j)\ 2 ^)Zl 



ICL... V JCL 

Therefore, 

1I/2 



(3.5) / < CM^ 2 

Terms are symmetric, so consider Using Bellman function (xy) a one can prove now 
Lemma 3.2. The sequence 



form a Carleson measure with Carleson constant at most c a Q a , where Q := [w]a 2 for any a G 
(0,1/2). Here c a depends only on a and the doubling constant of }l (and is independent of the 
doubling constants ofwd]X, od]l). 

Proof. We need a very simple 

Sublemma. Let <2>l,0<a<^. In domain Q.q := {(x,y) : X > o,y > 0, 1 < xy < Q function 
B()(x,y) := x a y a } satisfies the following estimate of its Hessian matrix (of its second differential 
form, actually) 

-d 2 B Q (x,y) > a(l - 2a)x a y a + M ^ 

The form —d 2 BQ(x,y) > everywhere in x > 0,y > 0. Also obviously < Bg(x,y) < Q a in Q.q. 
Proof. Direct calculation. □ 

Fix now a Christ's cube / and let si(I),i = 1, ...,M, be all its sons. Let a = (a)^,/), b t = 

(( w ) ti,si(i)i (°) i = l,...,Af, be points-obviously-in Q.q, where Q temporarily means [w]a 2 . 

Consider Cj(t) = a{\ — t) + bjt,0 < t < 1 and qi(t) :=Bq(c,(?)). We want to use Taylor's formula 

(3.6) qM-qM) = -q'M - [ dx f \'!(t)dt . 

Jo Jo 

Notice two things: Sublemma shows that —q'[(t) > always. Moreover, it shows that if t G [0, 1/2], 
then we have that the following qualitative estimate holds: 

< 3 .7) - ,»(,) > ( «>W;<"M* + ''^-W^ 

This requires a small explanation. If we are on the segment [a,bi\, then the first coordinate of such a 
point cannot be larger than C (w)^j, where C depends only on doubling of ji (not w). This is obvious. 
The same is true for the second coordinate with the obvious change of w to a. But there is no such 
type of estimate from below on this segment: the first coordinate cannot be smaller than k(w) il j, but 
k may (and will) depend on the doubling of w (so ultimately on its [w]a 2 norm. In fact, at the "right" 
endpoint of [a,bi\. The first coordinate is (w)^ tS .m < f { wd\l / < C J 7 wd\lj\l{V) = C(w) ll j, 
with C only depending on the doubling of jx. But the estimate from below will involve the doubling 
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of w, which we must avoid. But if t £ [0,1/2], and we are on the "left half" of interval [a,bi] then 
obviously the first coordinate is > ^(w)nj and the second coordinate is > \ {g)^. 

We do not need to integrate —q"{t) for all t £ [0, 1] in (13 -6b - We can only use integration over 
[0, 1 /2] noticing that —q'/(t) > otherwise. Then the chain rule 

q'!(t) = (B Q ( Ci (t))" = {d 2 B Q ici{t)){bi-a)M-a), 

(where (•, •) means the usual scalar product in M 2 ) immediately gives us (13.71 ) with constant c depend- 
ing on the doubling of /I but independent of the doubling of w. 

Next step is to add all with convex coefficients ^j^y-, and to notice that Ya=\ ^j^TT^K ) = 
VB Q (a) Zt\ •(« - b i)^P- = °. because by definition 

Notice that the addition of all (13.61 ), with convex coefficients gives us now ( we take into 

account (13.71 ) and positivity of —q'J(t)) 

B Q (a)-Z^^B Q{bi )>cc^ W ),Ao)^ Z{ ^ + ^ )■ 

We used here the doubling of \x again, by noticing that > c\ (recall that Sj{I) and I are almost 

balls of comparable radii). We rewrite the previous inequality using our definition of A/w, A/<7 listed 
above as follows 

H{l)B Q {a) - ]>(«W)*fl(b) > cc x ((w),j(a),j) a ( { ^- + W) . 

Notice that Bq{o.) = (w)^ l j(G) jl j. Now we iterate the above inequality and get for any of Christ's 
dyadic 7's: 

I + < CQTM • 

This is exactly the Carleson property of the measure {/!/} indicated in our Lemma [3721 with Carleson 
constant CQ a . The proof showed that C depended only on a G (0, 1 /2) and on the doubling constant 
of measure pt. 

□ 

Now, using this lemma, we start to estimate our S^s and /?l's. For Sl(yo) we already had estimate 
(El. 

To estimate R^tpw) let us denote by J^i maximal stopping intervals K € £$,K C L, where the 
stopping criteria are 1) either |g > or ]§gL > _L_ or 2 ) = g(L) +m. 

Lemma 3.3. // ^ jj anj stopping interval then 
(3.8) 

Proof. If we stop by the first criterion, then 



7C/,. 
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<2(m + n+l)<W W >^(l^ 

\{w)h,k {o)h,kJ Vju(L) VMl^J 

Now replacing iyv) p^J 2 {g) il c ^ 2 by (w) ^ 2 (o) ^ 2 does not grow the estimate by more than e a as 
all pairs of son/father intervals larger than K and smaller than L will have there averages compared 
by constant at most 1 ± m+ l n+l ■ And there are at most m such intervals between K and L. 
If we stop by the second criterion, then K is one of Fs, g(I) = g(L) + m, and 

|A 7 w| |A*w| Vi^) > — / v-o/2/ v -«/2 

Now we replace (w)'^ 2 (a)~ a K /2 by (w) M " /2 (a) M " /2 as before. 
Now 

R L ^w)<C{m + n + \){ W )-° I ! 2 {a)- a l 2 £ <|0|w)^4=vW 

1 /2 

<C(m + n+l)( W >-^(cr>-^^£ <^<*^§) ^W) 172 ' 

where 

Notice that JIl form a Carleson measure with constant at most C(m + l)Q a . 
Now we make a trick! We will estimate the right hand side as 

i/p 



□ 



R L ($w)<C( m + n + l)(w)^ L /2 (o)-^ 2 ( £ (\^\ W )P "fe) 1 
wherep = 2-^ TT . In fact, 

ZL,K is maximal "' J / /sTG.% V AH 1 ^ / 



1- 

l 



2(m+n+l) 



But if if < j < m, then (C ; ) < C, and therefore in the formula above ^^jfyj < 

C^|, and C depends only on the doubling constant of So the trick is justified. Therefore, using 
Cauchy inequality, one gets 

Rl^w) <C(m + n+l)(w)-^ /2 (a)^ L /2 ( £ (W^^M^^Y'V) 1 ' 2 - 

We can replace all (w)^ ^ by (w)^ 1 paying the price by constant. This is again because all intervals 

larger than K and smaller than L will have there averages compared by constant at most 1 ± m + n+v 
And there are at most m such intervals between K and L. Finally, 

(3.9) R L (^)<C(m + n+l)(w);f{G);f( £ <|^ w )^^) ^ (w)^/ fe) 1/2 
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We need the standard notations: if v is an arbitrary positive measure we denote 
M v /(x):=sup 1 f \f(x)\dv(x). 
In particular M w will stand for this maximal function with dv = w{x) dfl. 



From ( 13.91 ) we get 

(3.10) R L (<l>w) <C(m + n + l)(w)^ /2 (a)^ /2 infM w (|0r) 1 ^(ML) 1/2 

Now 
(3.11) 



S^a)R^w)<C( m + n + l)(w)l-^ 

( (J ) A1 ,L V^L. 



J J\ ' 



(3.12) R L ( V a)R L ^ W )<C(m + n+l){w)l-/{a)]T/MM 

Now we use the Carleson property of {jUl}lg^- We need a simple folklore Lemma. 

Lemma 3.4. Let {oc^Le® define Carleson measure with intensity B related to dyadic lattice 3) on 
metric space X. Let F be a positive function on X. Then 

(3.13) £(infF)a L <2fi f Fdft. 

L L JX 

^ inf L F f F , 

(3.14) £^_a L <CB / -dfl. 

Now use (13.111) . Then the estimate of /// < Y,l^l{W g )^l{^w) will be reduced to estimating 

(m + « + i) 6 i-"/^£ M ^^H 2/p ~^ 1/2 < (m + „ + 1)2 g ^ J^ Mwim) VP wd ^ V2 

<{^- p ) {lp {m + n+\) 2 Q(^j^wdpL^ ' <{m + n+l) 3 Q^J <p 2 wdi?J ' . 

Here we used ( 13.141 ) and the usual estimates of maximal function Af„ in L q [jx) when j«l. Of course 
for // we use the symmetric reasoning. 

Now TV: we use ( 13.121 ) first. 

Y,SdYa)R L (<i>w) < {m + n + l)Q l - a ^fM^YlPMM a (W\PylPJi L 



L L 



<C(m + n+lfQ [ (M^n) 1/p (M a (\ ¥ \n) l/p w^ 2 a 1 ^ 
JR 

<C{m + n+\) 2 Q( f (M w (\<t>\ p )) Vp ^iL) 1/2 ( f (M a (\ W \ p )) 2 ' p od]X 
Om + n + lfQ^j <j) 2 wdi^J (J y 2 adjx\ . 



< 

Here we used (13.131 ) and the usual estimates of maximal function in L 2 l p {[i) when p m 2, p < 2. 
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FEDOR NAZAROV AND ALEXANDER VOLBERG 

ABSTRACT. We give a short and simple polynomial estimate of the norm of weighted dyadic shift on 
metric space with geometric doubling, which is linear in the norm of the weight. Combined with the 
existence of special probability space of dyadic lattices built in A. Reznikov, A. Volberg, " Random 
"dyadic" lattice in geometrically doubling metric space and A2 conjecture", arXiv: 1 103.5246, and with 
decomposition of Calderon-Zygmund operators to dyadic shifts from Hytonen's "The sharp weighted 
bound for general Calderon-Zygmund operators", arXiv: 1007.4330 (and later T. Hytonen, C. Perez, S. 
Treil, A. Volberg, "A sharp estimated of weighted dyadic shifts that gives the proof of A2 conjecture", 
arXiv 1010.0755.), we will be able to have a linear (in the norm of weight) estimate of an arbitrary 
Calderon-Zygmund operator on a metric space with geometric doubling. This will be published sepa- 
rately. 



1. Introduction 

Recall that in 1241 it was proved that 
Theorem 1.1. IfT is an arbitrary operator with a Calderon-Zygmund kernel, then 

<C([w]a 2 + \\T\\i?( w dii)^i?>°°{w) + \\T ||l 2 (w- 1 )->l 2 ."'(w- 1 ))- 

By T we denote the adjoint operator. Here of course only the right inequality is interesting. And 
it is unexpected too. The weak and strong norm of any operator with a Calderon-Zygmund kernel 
turned out to be equivalent up to additive term [w]a 2 . In its turn, Theorem 11. 11 was obtained in E4l as 
a corollary of a weighted Tl theorem-the Main Theorem of ll24l . Again in its turn the Main Theorem 
(=weighted Tl theorem) in ll24l is a consequence of a rather difficult two- weight Tl theorem of |[T6l . 
From Theorem II. II we obtained in [24] the following result which holds for any Calderon-Zygmund 
operator. 

Theorem 1.2. \\T\\ L i [wdll) ^ L 2 (wtHl) <C [w] A2 log(l + [w]a 2 ). 

By A 2 conjecture people understand the strengthening of this claim, where the logarithmic term is 
deleted, in other words, a linear (in weight's norm) estimate of arbitrary weighted Calderon-Zygmund 
operator. In [6 1 the A 2 conjecture was proved for Calderon-Zygmund operators having more than 2d 
smoothness in M. d . 

A bit later a preprint [4 1 of Tuomas Hytonen has appeared, the A 2 conjecture is fully proved there. 
It is based on the Main Theorem (^weighted Tl theorem) in E41 of Perez-Treil- Volberg. Both ll24l 
and [4] are neither short nor easy. 

Notice that the scheme of the proof in |@] goes like that: given a Calderon-Zygmund operator 
T and a w G A 2 weight, one first uses the Main Theorem (=weighted Tl theorem) of ll24l . which 
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says that to prove a linear estimate for [|r/|| w it is enough to prove it uniformly only for special 
"characteristic functions of cubes" type functions / (see the true statement in [24 ]). Notice that all the 
cubes must be checked. The second (very beautiful) part of the proof is to decompose T into "a convex 
combinations" of dyadic shifts, the new idea is used here that grew out of random lattices approach 
in non-homogeneous Harmonic Analysis theory of Nazarov-Treil-Volberg, see |[T3l . |[T5l . |[T6l . ||29l . 
Now it is enough to check the right estimate for each dyadic shift applied to each "characteristic 
function of cube". A very annoying difficulty appears: the shift is with respect to a certain dyadic 
lattice, but the cube in question is arbitrary and a priori does not belong to this lattice. This creates 
serious technical difficulties, which can be (and were) avoided in ||8l. 

The direct proof of A2 conjecture (without going through [24]) was given in [8 1, and it was based 
on two ingredients: 1) a formula for decomposing an arbitrary Calderon-Zygmund operators into 
(generalized) dyadic shifts by the averaging trick, see [4], 2) on a polynomial in complexity and 
linear in weight estimate of the norm of a dyadic shift. 

The latter was quite complicated and was based on modification of the argument in Lacey-Petermichl- 
Reguera [9] and on the use of lTl4l with its careful reexamination. The former-as we already mentioned- 
was rooted in the works on non4iomogeneous Harmonic Analysis, like e. g. |[T3l - |[T5l . ifloll . 11291 . but 
with a new twist, which appeared first in Hytonen's [4] and was simplified in Hytonen-Perez-Treil- 
Volberg's ED. 

The averaging trick was a development of the bootstrapping argument used by Nazarov-Treil- 
Volberg, where they exploited the fact that the bad part of a function can be made arbitrarily small. 
Using the original Nazarov-Treil-Volberg averaging trick would add an extra factor depending on 
[w] A to the estimate, so a new idea was necessary. The new observation in [0 was that as soon as the 
probability of a "bad" cube is less than 1, it is possible to completely ignore the bad cubes (at least in 
the situation where they cause troubles). 



2. Shifts of complexity m,n 

Let I be a compact geometrically doubling metric space. Let jii be a doubling measure on X, 
which exists by iflOl . Let Ql be a finite "dyadic" lattice on X. Namely, consists of disjoint partition 
Sfa to pieces Q J N of size >c 8 , then there is a partition <§V-i to pieces Q' N _ l of size 8 N ~ { , each Q' N _ l 
consists of boundedly many (at most M^-i{i) < M) pieces of partition S^, et cetera... , we have 
S'kjk = N,N — 1, ...,0, and each Q' k is an almost ball: if £(Q),Q = Qi, denote its diameter, then there 
is a ball of radius c£(Q), c > 0, inside Q, and c does not depend on N, k, i. 

The existence of such lattices with all constants depending only on geometric doubling of X was 
proved by Christ E|. 

We relate to S\ the projection operator E* on L 2 (jx): E&/ = Y*i{f)n> n%n J - We a l so cons ider the 
martingale difference operator Akf = Ekf — E^-if. Notice that it can be written as 

where denoting Q = Q' k _ l we notice that Mk-\(Q) < M, and hg, are functions supported on Q, or- 
thogonal to constants in L (/i), orthogonal to each other in L 2 (n), constant on each Q' k C Q, Q' k G S'k 
(such Q' k are called the sons of (3^_ 1 ), and having the following bound 

Definition. We call such hL Haar functions. If L £ S m , J S £ m + n we say g(J) = g(L) + n. 
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We always use £(S) to denote the diameter of a set S. Christ's cubes will be denoted Q,I,J,L,K, 
may be with indices. 

We call by S m n the operator given by the kernel 



where 



£ / a L {x,y)f(y)dy, 



a d x ^y)= L c Ljjhj{x)hj(y) , 

ICL,JCL 
g{I)=g{L)+m,g(J)=g{L)+n 



pL(I)yMj) 



where h'j,h J j are Haar functions normalized in L 2 (dix) and satisfying (12- lb . and \cljj\ < 

Often we will skip superscripts 

We are interested in sufficiently good estimate of 

||§m,n|U ■= Pm,n-L 2 (wdn)^L 2 (wdlx)\\, 

where w G A2. For such w we put o = w _1 and 

[w]a 2 :=sup(w) jU) /((T} Mi /<oo, 
/ 

and call it the norm of w (it is not a norm). 

In recent paper [8] the following theorem was proved ( another proof, using the Bellman function 
technique, was given recently in 02]) 

Theorem 2.1. 

<C{m + n+\) a [w\ A2 . 

In (8| a = 3. Looks like here we have the same numerical value. But for its main application in 
[8]: the proof of A 2 conjecture, the value of a (if finite) is not important. The proof was hard and 
combinatorial, it was based on the ideas of [9], where such an estimate was proved with exponential 
dependence on m + n. We propose here a simple proof based on Bellman function technique. This 
technique was tried successfully for shifts of low complexity, first in QUI . [20] then in [21], 11221 . 
and recently in preprint [26], which gives a simple unified proof of results in Il30l . ETI . Il22l . As the 
reader will see one needs a couple of new tricks to achieve this fulfillment. The proof below is a direct 
and simple readjustment of the proof in [ 12], where it has been carried out if X = R, ju = dx. 



Remark. The reasoning below is in R. But one can modify it without any efforts to any M. d . More- 
over, in (27 ] the probability space of Christ's type dyadic lattices is built on any compact metric space 
with the property of geometric doubling (every ball contains at most a fixed number of disjoint balls 
of half a radius), which allows to extend the sharp bound of Calderon-Zygmund operators into metric 
space setting by repeating the averaging trick that reduces everything to the case of dyadic shift on 
the metric space, and then using this preprint to give a polynomial in complexity and linear in weight 
estimate for any shift. 
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3. The heart of the matter: a reduction to bilinear embedding estimate 
To prove Theorem 12. II we need the following decomposition: 
Lemma 3.1. 

hi = a J I hf + plxn 

where 

1) K| < vVW 

2) \M\< { -^, where w(I):=J lW dpi, 

3) {/2/ VJ }/ is supported on I, orthogonal to constants in L 2 {wdjl), 

4) hJ' J assumes on each son s(I) a constant values, 

5 ) \\ h 7' J WtHp) = i. 
Definition. Let 

A 7 w:= £ |(wV s (/)-(w) M ,/|. 

sons of 7 

Remark. There are many A's in this paper, but the reader should notice that Aj. is an operator sending 
functions from L 2 {pL) to such functions with extra properties of being constants on each element of 
Sk and also being orthogonal in L 2 (/j.) to Xl f° r an y element L of S^-\. On the other hand, Ajw (as 
well as AjO) is a non-negative number. 

It is a easy to see (by a small linear algebra reasoning) that the doubling property of measure /I 
implies 

(3-D \(hf,w)^\<C-(A lW )y/J^I). 

Here C depends only on the doubling constant of measure pt. In other words, taking into account that 
AfcW = L/e4_i £y=i 1 (yv,hj'^)^h^'-' and given / G $k-\-> we can rewrite (13. Il l as follows 

(3.2) Xi\&kw\<C -(^w), 

where C again depends only on the doubling constant of }X. 
Therefore, the property 2) above can be rewritten as 

2')W/l<* ' 



Fix G L 2 (wdn),\j/ G L 2 {c). We need to prove 
(3.3) |(S m , n <K ya)\ <C(n+m + l) a ||0|| 

We estimate (S mn 0w, i//a) as (we skip superscripts and write just hj,hj)\ 

L /J 



L 7,7 

L 7,7 WW V 

L 7,7 V 
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We can notice that because we have \cljj\ < , each sum inside L can be estimated by 

a perfect product of S and R terms, where 

iEl... W^V/'W 



and the corresponding terms for yc. So we have 

/ < EM<K>Sl(V<?), II < £s L (0w)* L (yra), 



/// < E*zX<MSl(V<7), /V < £/? l (0w)/? l (y«t) . 



Now 



(3.4) S L ((t>w) < £ |(*w,A?)mIV< w W> <J E KV^^lV^W 

V /CL... V ^1... 

Therefore, 

(3-5) I<C[w]^UUW\\c- 

Terms are symmetric, so consider Using Bellman function {xy) a one can prove now 
Lemma 3.2. The sequence 



form a Carleson measure with Carleson constant at most c a Q a , where Q := [w]a 2 for any a G 
(0,1/2). Here c a depends only on a and the doubling constant of ]X (and is independent of the 
doubling constants of w d]X, od]l). 

Proof. We need a very simple 

Sublemma. Let Q>l,0<a<5. In domain Q.q := {(x,y) : X > o,y > 0, 1 < xy < Q function 
BQ(x,y) := x a y a } satisfies the following estimate of its Hessian matrix (of its second differential 
form, actually) 

- d 2 B Q (x,y) > a(l - 2a)x a y a (^f- + 

\ x y 

The form —d 2 BQ(x,y) > everywhere in x > 0,y > 0. Also obviously < Bg(x,y) < Q a in Q.q. 
Proof. Direct calculation. □ 

Fix now a Christ's cube / and let Sj(I),i = 1, ...,M, be all its sons. Let a = ((w)^/, (a)^/), bi = 
(( w ) H,si(i)i (&) n,si(i))' i = l,...,Af, be points-obviously-in £Iq, where Q temporarily means [w]a 2 . 
Considered?) = a(\ —t) +bjt,0 < t < 1 and <?,(?) := Bq(c,(?)). We want to use Taylor's formula 

(3.6) *i(0)- 9i (l) = -q'M - [ dx f \'l(t)dt. 

Jo Jo 
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Notice two things: Sublemma shows that —q'/(t) > always. Moreover, it shows that if t G [0, 1 /2], 
then we have that the following qualitative estimate holds: 

(3.7) - 9j (t) >c w) M ,/ a —2 + 

This requires a small explanation. If we are on the segment [a,bi\, then the first coordinate of such a 
point cannot be larger than C {w)a,i, where C depends only on doubling of /J. (not w). This is obvious. 
The same is true for the second coordinate with the obvious change of w to a. But there is no such 
type of estimate from below on this segment: the first coordinate cannot be smaller than k(w)^j, but 
k may (and will) depend on the doubling of w (so ultimately on its [w]a 2 norm. In fact, at the "right" 
endpoint of [a,bj]. The first coordinate is (w)^,//) < fj wdfl/n(si(I)) <C fj wdn/n(I) =C(w)nj, 
with C only depending on the doubling of ju. But the estimate from below will involve the doubling 
of w, which we must avoid. But if t G [0, 1/2], and we are on the "left half" of interval [a,bi\ then 
obviously the first coordinate is > j(w)nj and the second coordinate is > ^(a)^,/. 

We do not need to integrate —q"(t) for all t G [0, 1] in (13 -6b - We can only use integration over 
[0, 1/2] noticing that —q'{{t) > otherwise. Then the chain rule 

q'!(t) = {B Q ( Ci (t))" = (rf 2 fl G (cK0)(fr/-a)A-a), 

(where (•, •) means the usual scalar product in M 2 ) immediately gives us (13.71 ) with constant c depend- 
ing on the doubling of /I but independent of the doubling of w. 

Next step is to add all ( T3~6l ), with convex coefficients and to notice that Y!f=\ ^m^ K ) 

VB Q (a) ZiLi ia - bi)^0^- = 0, because by definition 



Notice that the addition of all (13.61 ). with convex coefficients gives us now ( we take into 

account (13.71 ) and positivity of —q'[{t)) 

" /!(*(/)) „ (h)>rr ((w] (ct) xqf f ((*W)-< w W) 2 ((qU-(qy 2 \ 

^W-I^T^^^-tCM,^-)^ ^ + Wi j 

We used here the doubling of }X again, by noticing that > c\ (recall that *,•(/) and / are almost 

balls of comparable radii). We rewrite the previous inequality using our definition of Ajw, AjO listed 
above as follows 

H(I)B Q (a) - f>fa(/))*fl(*0 > cc x ({w),j{a)^) a ( + ■ 
i=i V {w)hj \c)n,i J 

Notice that Bq(o) = (w)^j(a) jl j. Now we iterate the above inequality and get for any of Christ's 
dyadic /'s: 

This is exactly the Carleson property of the measure {/!/} indicated in our Lemma [3721 with Carleson 
constant CQ a . The proof showed that C depended only on a G (0, 1 /2) and on the doubling constant 
of measure }i. 

□ 
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Now, using this lemma, we start to estimate our Sl's and Rl's. For Sl(yo) we already had estimate 
d53h . 

To estimate R^tpw) let us denote by 9*^ maximal stopping intervals K € £$,K C L, where the 
stopping criteria are 1) either |g > — j-j, or j§gL > _L_ or 2 ) = g(L) +m. 

Lemma 3.3. IfK is any stopping interval then 
(3.8) 



■H-»i(L) {w),ijy/n(L) y/fi(L) 



icK,e(i)=2- m e(L) 
Proof. If we stop by the first criterion, then 



E K«,,l^^<2 E i< WwW /)-L-^<2 WWwt ^§= 

7)=2-«i) {yv)iijy/n(L) i GK i(i)=2-™e(L) /WyW) y/n(L) 



Now replacing {w}^ 2 (a}~^/ 2 by (w)^ 2 (o}~^/ 2 does not grow the estimate by more than <? a as 
all pairs of son/father intervals larger than ^ and smaller than L will have there averages compared 
by constant at most 1 ± — -^—-r . And there are at most m such intervals between K and L. 

J m+n+l 

If we stop by the second criterion, then K is one of Fs, g(I) = g(L) + m, and 

\IA \ I l A/W l ^ \ | j*(g) |Ajcw| ^(^ v-a/2- v-a/2 



Now we replace (vv}^ /2 (ct) m J /2 by (w)^ /2 (a) M " /2 as before. 



□ 



Now 



< 



1/2 



/? L (0w)<C(m + n + l)(w)^ L /2 (a)^ /2 £ (i+w^y/jSB^ 

1 /2 

C{m + n + l){ W )- a l 2 {o)-f( £ (|0|w) 2 ^^) (M(L)) 

where 

Ml= £ Mat- 

Notice that pti form a Carleson measure with constant at most C(m+ 1)<2 K . 
Now we make a trick! We will estimate the right hand side as 

R L ($w) <C( m + n+l)(w)-^ 2 (o)^ L /2 ( £ (|0|w)^^VV 
where p = 2- In fact, 

P/ 2 /u(V\\Pl 2 



E <i«^) * E 

ATCL, AT is maxima/ / AT e ^ L VW/ 
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1- 



2(m+ji+l) 



But if if < j < m, then (C y ) »<+"+' < C, and therefore in the formula above J £ 

C jjM^ an( ^ C depends only on the doubling constant of }X. So the trick is justified. Therefore, using 
Cauchy inequality, one gets 

Rl^w) <C(m + n+l)(w)^ L /2 (a)^ L /2 ( £ (^\P w )^ K ( w )P^t^ ' " (fi L fH . 

We can replace all (w)^ 1 by (w)^ 1 paying the price by constant. This is again because all intervals 
larger than K and smaller than L will have there averages compared by constant at most 1 ± m+ ) [+1 - 
And there are at most m such intervals between K and L. Finally, 



(3.9) R^w)<C(m + n + l)(w)^ L /2 (a)^ L /2 ( £ (|^) M ^^Y fa 

We need the standard notations: if v is an arbitrary positive measure we denote 
M v f(x) := sup . / \f(x)\dv(x). 

r>0 v {B[X,r)) JB(x,r) 

In particular M w will stand for this maximal function with dv = w{x)d}l. 
From (13.91 ) we get 

(3.10) * L (0 W )<C(m + n+l)M^ 

Now 
(3.11) 



\V2 



/ \i/2 - - 1/ — • 

( a V,L V /CL.. 

(3.12) /? L (ira)/? t (0 w )<C(m + n + l)^ 

Now we use the Carleson property of We need a simple folklore Lemma. 

Lemma 3.4. Le? {(Xl}le$> define Carleson measure with intensity B related to dyadic lattice S> on 
metric space X. Let F be a positive function on X. Then 

(3.13) Y{MF)a L <2B \ Fd\x. 

L L JX 

(3.14) y^La L <CB f-dfi. 

Now use (13.111) . Then the estimate of /// < Ij,Sl( V<*)^l(0w) will be reduced to estimating 
(m + n +m ^(z MLM { ^ 

<{j^) 1/p (,m + n+l) 2 Q(J <p 2 wdi?J ' < {m + n+lf Q^j ^wdj^j ' . 

Here we used (13.141 ) and the usual estimates of maximal function in L q (/J.) when qml. Of course 
for // we use the symmetric reasoning. 
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Now IV: we use ( 13.121 ) first. 

£S L (Yo)R L (<fw) < (m + n + \)Q l - a ^MM^\P)^nnfM a (\ V n i/p liL 



l L 



<C(m + n + l) 2 Q [ (M^\P)) l IP{M a {\y\P)) l IP W l l 2 o l l 2 dpL 

I /2 

< C (m + n+l) 2 Q( [ (M w (\$\ p )) 2/P wdll) ( [ {M a {\ W \P)) 2 'P ad^l 
<C(m + n + \) 4 Q( I <j) 2 wdil) ( I y 2 od)X 

\ J ~M, / \ J 1R 



Here we used ( 13.131 ) and the usual estimates of maximal function in L 2 l p (}i) when p 2, p < 2. 
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